PATENT 
01339.0005.NPUS02 
CIT-3197-D2 



Claims 

What is claimed is: 

1 . \ A method of subdividing a first mesh representation of an object 

5 surface bounded by one or more boundary curves to form a second subdivided mesh 
representation^ the first mesh representation comprising a plurality of tessellated 
polygons, each caf the polygons having one or more vertices, the method comprising 
the following steps: 

subdividingNone or more of the polygons into child polygons, each of the child 
10 polygons having one\>r more vertices; 

determining locations of the vertices of the child polygons; and 
maintaining boundary vertices of the child polygons on one or more of the 
boundary curves . \ 

2. The method or^claim 1 further comprising associating detail vectors 
1 5 with one or more correspondinj^ertices of the child polygons. 

3. The method of clansn 2 further comprising adjusting the locations of 
one or more vertices of child polygons using the detail vectors. 

4. The method of claim lVurther comprising subdividing the second 
mesh representation one or more times until any error between it and the object 

20 surface is less than a prescribed toleranc^alue. 

5. The method of claim 1 whVein said determining step includes 
determining the location of an interior verte^n the second mesh representation by 
weighting the locations of adjacent vertices in\he first mesh representation, and 
adding the weighted locations. \ 
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6. \ The method of claim 1 wherein said determining step includes 
determining tne location of a corner vertex in the second mesh representation by 
setting it to the location of the corner vertex in the first mesh representation. 

7. Tne method of claim 1 wherein said determining step includes 

5 determining the location of a boundary vertex in the second mesh representation by 
determining one on more parameters of a boundary curve corresponding to adjacent 
vertices in the first mesh representation, weighting the one or more parameters, and 
adding the weighted parameters to determine a parameter for the boundary vertex. 

8. The meuiod of claim 7 further comprising determining the location of 
10 the boundary vertex from the parameter of the boundary vertex. 

9. A methodW subdividing a first mesh representation of an object 
surface bounded by one orVnore boundary curves to form a second subdivided mesh 
representation, the first mesK representation comprising a plurality of tessellated 
polygons, each of the polygons having one or more vertices, the method comprising 

15 the following steps: \ 

subdividing one or moreW the polygons into child polygons, each of the child 
polygons having one or more vertices; 

determining locations of tha vertices of the child polygons; 
maintaining boundary vertices of the child polygons on one or more of the 
20 boundary curves; and \ 

associating detail vectors with one or more corresponding vertices of the child 
polygons. \ 

10. The method of claim 9 wtterein said determining step includes 
determining the location of an interior evem vertex by weighting the locations of the 

25 interior even vertex and its adjacent vertices^ in the first mesh representation, and 
adding the weighted locations. \ 
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1 1\ The method of claim 9 wherein said determining step includes 
determining^the location of an interior odd vertex by weighting the locations of 
adjacent vertrbes in the first mesh representation, and adding the weighted locations. 

12. Vhe method of claim 9 wherein said determining step includes 

5 determining thelocation of an interior vertex adjacent to a corner vertex by weighting 
the locations of aqiacent vertices in the first mesh representation, adding the weighted 
locations, and deriving the location of the interior vertex from the weighted sum. 

13. The method of claim 9 wherein said determining step includes 
/ determining a parameter of an even boundary vertex on a boundary curve by 

dO determining parameter^for the even boundary vertex and adjacent vertices in the first 
mesh representation, weighting the parameters, and adding the weighted parameters. 

14. The methodVof claim 9 wherein said determining step includes 
determining a parameter of an odd boundary vertex on a boundary curve by 
determining parameters for aqiacent vertices in the first mesh representation, and 

1 5 adding the weighted parameters 

15. The method of claun 9 wherein said determining step includes 
determining a parameter of a corner vertex on a boundary curve by setting it to the 
parameter corresponding to the corner vertex in the first mesh representation. 

16. The method of claim 9 wherein said associating step comprises 

20 propagating detail vectors from verticea in the first mesh representation to vertices in 
the second mesh representation. \ 

17. The method of claim 9 wherein said associating step comprises 
importing detail vectors from another sourcfe. 

18. A representation of an object \urface resulting from performing any of 
25 the methods of claims 1, 4, and 9. \ 

19. A memory tangibly embodying ^ny of the methods of claims 1, 4, and 
9. \ 
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20. \ A processor readable medium tangibly embodying any of the methods 
of claims 1, 4, and 9. 

2 1 . /Representation of an object surface bounded by one or more 
boundary curves comprising: 

a mesh representation comprising a mesh of polygons, with boundary vertices 
thereof located on orVnore of the boundary curves, the mesh representation having a 
limit surface; and \ 

detail vectors corresponding to one or more polygon vertices which converge 
to limit points on the limit surface, wherein a detail vector for a vertex relates to the 
shape of the limit surface near the limit point corresponding to the vertex. 

22. The representation of claim 21 wherein a detail vector for a vertex 
relates to the second derivative of the limit surface near the limit point corresponding 
to the vertex. \ 

23. The representation of claim 21 wherein the mesh representation 
comprises a mesh of subdivided or repeatedly subdivided polygons. 

24. A memory tangiblyWnbodying the surface representation of claim 21 . 

25. A processor readableViedium tangibly embodying the surface 
representation of claim 21. \ 

26. A system comprising: \ 

the processor readable medium onclaim 20; and 

a processor configured to perform the method tangibly embodied by the 
processor readable medium. \ 

27. A system comprising: \ 

the processor readable medium of claim 25; and 

a processor configured to access the surEace representation tangibly embodied 
by the processor readable medium. \ 
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28\ The system of claim 26 further comprising a CAD device for providing 
to the processor the first mesh representation or data from which this first mesh 
representation >s derived. 

29. Tke system of claim 27 further comprising a CAM device which is 
5 configured to receWe the surface representation as accessed by the processor. 

30. A client/server system in which either the client or the server 
comprises the system of any of claims 26 and 27. 

31. A client/teerver system in which either the client or the server includes 
the processor readable medium of any of claims 20 and 25. 

10 32. A client/senrer system in which either the client or server includes the 

memory of any of claims 19\uid 24. 

33. A method of subdividing a first mesh representation of an object 
surface bounded by one or mora boundary curves to form a second subdivided mesh 
representation, the first mesh representation comprising a plurality of tessellated 

15 polygons, each of the polygons haWtg one or more vertices, the method comprising 
the following steps: \ 

a step for subdividing one or more of the polygons into child polygons, each 
of the child polygons having one or mo\e vertices; 

a step for determining locations of the vertices of the child polygons; and 
20 a step for maintaining boundary vertices of the child polygons on one or more 

of the boundary curves. \ 

34. The method of claim 33 furtHer comprising: 

a step for associating detail vectors wrth one or more corresponding vertices of 
the child polygons. \ 
25 35. A representation of an object surface comprising: 

mesh representation means for representing the object surface with a mesh of 
polygons; and \ 
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detail vectorVneans for representing the shape of a limit surface corresponding 
to the mesh representation means. 

36. A systeAcomprising: 

medium means fo\ tangibly embodying any of the methods of claims 33 and 
34; and \ 

processor means for performing any of the methods tangibly embodied by the 
medium means. \ 

37. A system compiling: 

medium means for tangibly embodying the representation of claim 35; and 
processor means for accessing the representation tangibly embodied by the 
medium means. \ 
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